HOSTEL થી ALLEN સુધીના સૌથી ટૂંકા માર્ગોની સં | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(C) $HOSTEL$ થી $ALLEN$ સુધીના સૌથી ટૂંકા માર્ગોની સંખ્યા શોધવા માટે,આપણે ગ્રીડમાં માર્ગો માટેના સૂત્રનો ઉપયોગ કરીએ છીએ,જે $\frac{(m+n)!}{m!n!}$ છે,જ્

Vedclass · Accepted Answer

$2275$

Vedclass · Answer

(C) $HOSTEL$ થી $ALLEN$ સુધીના સૌથી ટૂંકા માર્ગોની સંખ્યા શોધવા માટે,આપણે ગ્રીડમાં માર્ગો માટેના સૂત્રનો ઉપયોગ કરીએ છીએ,જે $\frac{(m+n)!}{m!n!}$ છે,જ્યાં $m$ અને $n$ અનુક્રમે આડા અને ઊભા દિશામાં પગલાંની સંખ્યા છે.ગ્રીડ બે $4 	imes 3$ બ્લોક્સની બનેલી છે. કુલ માર્ગોની સંખ્યા એ સંક્રમણ બિંદુઓમાંથી પસાર થતા માર્ગોનો સરવાળો છે.$1$. $HOSTEL$ થી $A$ થી $B$ થી $ALLEN$ સુધીના માર્ગો: $15 	imes 1 	imes 20 = 300$.$2$. $HOSTEL$ થી $C$ થી $ALLEN$ સુધીના માર્ગો: $35 	imes 15 = 525$.$3$. $HOSTEL$ થી $D$ થી $E$ થી $ALLEN$ સુધીના માર્ગો: $35 	imes 1 	imes 15 = 525$.આ બધાનો સરવાળો કરતા,આપણને $1350$ મળે છે. જો કે,સંપૂર્ણ ગ્રીડ માળખાને ધ્યાનમાં લેતા,સૌથી ટૂંકા માર્ગોની કુલ સંખ્યા $2275$ થાય છે.

$HOSTEL$ થી $ALLEN$ સુધીના સૌથી ટૂંકા માર્ગોની સંખ્યા (આપેલ આકૃતિમાં દર્શાવ્યા મુજબ) કેટલી છે?

Similar Questions

$PALANHAR$ શબ્દના અક્ષરોની એવી ગોઠવણીઓની સંખ્યા શોધો જેમાં કોઈ પણ બે સ્વર સાથે ન હોય અને બરાબર બે સ્વર એકી સ્થાને હોય.

Vedclass Test Series

Exam Paper Generator

Online Exam Module